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(S) Video memory array having random and serial ports. 



(57) An" architecture for a memory array having a random access port and a serial access port configured 
and operable to provide selectively different ordering of the data bits at the two ports. The invention 
finds particular application in frame buffer VRAMs where video display pixel data is functionally 
replicated in the cells of the memory array. The pixel data at the serial access port is structured to 
coincide by row with the raster scan of the video display. On the other hand, addressing through the 
random access port provides pixel data for multiple rows, preferably in 2 x 2 pixel blocks, to improve 
rasterization processing efficiency for pattern variations projecting orthogonal to the scan orientation. 
The architecture is accomplished through the judicious sharing of column select functions and shift 
register arrangements. The invention is amenable to a mode select so as to provide conventional 
operation whereby both the random and serial ports communicate with analogous pixel data bit orders. 
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The present invention relates to a video memory 
array having random and serial ports. 

Memory arrays such as video random access 
memories (VRAMs) are routinely used in frame buf- 
fers to store in digital format data representing images 
which are to be visually depicted on. for example, a 
raster scan video display, a liquid crystal display, or a 
plasma display screen. The VRAMs in the frame buf- 
fer provide graphics data by reading through one port 
in synchronism with the raster scan of the display. The 
VRAM data is read or written through a second port 
by the graphics processor in the course of manipulat- 
ing the pattern or colour data used to create the 
images on the screen. A conventional VRAM uses a 
random access port for reading and writing communi- 
cations with the processor and a serial access port for 
reading by the video raster scan circuitry. 

The graphics rasterization processor which com- 
municates through the random access port of the 
VRAM reads, processes, and writes frame buffer data 
in the course of geneating the pattern subsequently 
displayed through a reading of the serial port. An adv- 
anced graphics rasterization processor will generate 
lines and triangles, as well as moving blocks of data 
from one area of the frame buffer to another. Pattern 
processing efficiency is largely determined by the 
speed of the access cycles, the speed of the graphics 
rasterization processor, and the number of data bits 
accessed from the frame buffer in a single address 
cycle. 

- An additional and less appreciated factor afffect- 
ing pattern processing efficiency involves the shape 
of the pattern of pixels represented by the data acces- 
sed during one cycle. An access of a conventional 
VRAM through the random access port provides 
frame buffer data for a row of pixels, for example a row 
of four successive pixels. This occurs because the 
serial port requires row oriented data and thereby 
defines a row/column architecture within the conven- 
tional VRAM. Thus, the conventional VRAM main- 
tains-the same data structure for accesses whether 
initiated through the random access port or the serial 
access port Accessing and manipulation of pixel data 
in a row format is efficient when the graphic rasteri- 
zation processor is manipulating pixel patterns requir- 
ing row oriented changes. When the patterns subject 
to change on the display require column oriented vari- 
ations, row oriented communication between the 
VRAM and rasterization processor provides only one 
vertically oriented pixel update for each memory 
access cycle. Consequently, the VRAM convention 
optimizes accessing and processing of pixel data in 
the direction of the raster scan, horizontally, while 
minimizing efficiency of accessing and updating in the 
opposite direction, vertically. 

Vertical rasterization inefficiency becomes acute 
and undesirable when the prevailing variations in the 
graphics patterns are vertically directed. Even 



triangles, which are rendered by multiple horizontal 
lines, exhibit low dynamic efficiency. The asymmetry 
of the rasterization will also produce undesirable 
visual effects for some dynamic pattern variations. 
5 High cost graphics systems mitigate the vertical 

direction inefficiency by reading out and storing in 
cache memory multiple scan lines from the frame buf- 
fer. Thereby, two or more rows of pixel data are sim- 
ultaneously available to the graphis rasterization 
10 processor. However, pin count limitations on inte- 
grate. d circuit. VRAMs in conjunction with the above 
noted architectural norm of matching the random 
access port to the serial access port continue to con- 
strain the graphics processing efficiency for vertical 
is patterns in cost competitive graphics systems. Con- 
sequently, the present invention recognises and 
meets the need for a VRAM architecture which pro- 
vides a row oriented raster output -through the serial 
port and multiple row oriented data through the ran- 
20 dom access port. 

Accordingly the present invention provides a 
video random access memory (VRAM) for use with a 
pixel based video display configured as a plurality of 
rows and a plurality of columns of pixels, comprising: 
25 a memory array configured as a plurality of rows and 
a plurality of columns of data items; a random access 
data port; a serial access data port; means for acces- 
sing data representing a first plurality of pixels through 
the serial access port, the first plurality corresponding 
30 to pixels from a single display row in the pixel based 
display system; and means for accessing data repre- 
senting a second plurality of pixels through the ran- 
dom access port, the second plurality corresponding 
to pixels from more than one display row in the pixel 
35 based display system. 

The invention also provides a graphics adapter 
comprising: a VRAM as described above; logic means 
• for writing pixel data to the VRAM random access data 
port; and logic means for reading pixel data from the 
40 VRAM serial access data port and transmitting the 
pixels to a video display. 

The invention further provides a video display 
system comprising a VRAM as described above; logic 
means for writing pixel data to the VRAM random 
45 access data port; a raster scanned video display; and 
logic means for reading pixel data from the VRAM 
serial access data port and displaying the pixels on 
the video display. 

The present invention provides an effective and 
50 cost efficient frame buffer VRAM design wherein data 
representing multiple rows of pixels is simultaneously 
accessed by the graphic rasterization processor 
through the random access port while retaining the 
conventional row format pixel data output at the serial 
55 port of the VRAM. The preferred VRAM architecture 
provides at the random access port data for a square 
pattern of pixels. 

As preferably implemented, the VRAM architec- 
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ture provides an array of memory cells partitioned into 
groups to be responsive to a common row select line, 
to be responsive In pairs to two column select lines, 
and to have the serial format output provided through 
shift registers. Column related pixel data is stored in 
common rows for random access port concurrence 
and is selectively serialization in shift registers for the 
serial port of the VRAM. 

In order that the invention may be fully under- 
stood a preferred embodiment thereof will now be 
described, by fully of example only, with reference to 
the accompanying drawings in which: 

Fig. 1 is a schematic representation of a pixel 
organization on a raster scan video display; 
Fig. 2 is a schematic representing a square 
grouping of pixels on a screen; 
Fig. 3 is a functional schematic of cells within a 
memory array referenced to the screen pixels in 
Fig. 2 and operable to provide appropriate ran- 
dom access port and serial access port data; 
Fig. 4 schematically illustrates the architecture of 
a 256K x 8 VRAM configured according to the 
invention; 

Fig. 5 is a schematic diagram relating frame buf- 
fer data to serial port shift register data; and 
Fig. 6 is a schematic block diagram illustrating the 
use of VRAMs configured according to the pre- 
sent invention in a frame buffer application. 
Refer now to Fig. 1 which functionally establishes 
the context within which the features of present inven- 
tion become meaningful. A raster scan video display 
1, or functionally similar liquid crystal or plasma dis- 
play, visually depicts a graphic pattern generated with 
a computer graphics processor and stored as digital 
data in a frame buffer referenced to the individual 
screen pixel positions. The digital format data in the 
frame buffer is scanned and converted to analog 
video form in synchronism with the raster scan of the. 
video display using a serial output port of the frame 
buffer. Changes to the data and associated patterns 
as stored in the frame buffer are accomplished 
through the random access port of the frame buffer. 
The random access port is conventionally configured 
to allow the rasterization processor which generates 
the pattern primitives, e.g. lines, blocks and triangles, 
to selectively read and write the addresses in the 
frame buffer. Since contemporary rasterization pro- 
cessors communicate in blocks of data extending for 
32 bits, and the colour data for individual pixels is con- 
ventionally composed of 8 bits, the standard interface 
between the rasterization processor and the frame 
buffer communicates the data for four pixels simul- 
taneously, though 5 and 8 pixel interfaces are not 
uncommon. For purposes of describing the present 
embodiment, a four pixel interface is presumed. 

Raster scan applications require that the frame 
buffer data provided at the serial port represent suc- 
cessive pixels in a single row of the video display, 



such as the four pixels X to X+3 depicted by shading 
at 2 in Fig. 1. This convention of reading pixel data 
from the frame buffer in row blocks has defined a norm 
for VRAM architectures in which the input and output 
5 ports address similar blocks of pixel data. 

The above described convention for VRAM 
architectures is ideal for the raster scan function, and 
for random access port communication with the ras- 
terization processor when the patterns subject to 

10 manipulation change in the horizontal or row direc- 
tions. As noted hereinbefore, such conventional 
VRAM data formats for the random access port 
become relatively inefficient when the pixel pattern 
changes project vertically, in that a single frame buffer 

15 access cycle addresses only a single row of pixel 
data, in contrast to four columns of pixel data, for 
manipulation. The VRAM architecture of the present 
embodiment retains the row format of tr\e data acces- 
sed through the serial port while providing at random 

20 access port pixel data of multiple row block format, 
such as the 2 x 2 block at 3 in Fig. 1 . Therefore a single 
frame buffer access cycle allows the rasterization pro- 
cessor to simultaneously read or write the pixel data 
for multiple rows of pixels. 

25 Fig. 2 schematically depicts a 4 x 4 block of pixels, 

the Nth block in a succession of M blocks projecting 
horizontally across screen 1 in Fig. 1. The block is 
composed of individually identified pixels An-P n . The 
fundamental architecture of the present embodiment 

30 will be described in the context of the schematic depi- 
ction in Fig. 3, referenced to the pixel pattern in Fig. 
2. Note that the objective is to provide at the serial port 
a succession of data representing four pixels such as 
A N , B N , C N and D N while providing random access port 

35 addressing of pixel data in 2 x 2 blocks such as A*,, 
B N , E N and F N . 

Fig. 3 depicts an array of individual memory cells 
within which binary data representing a pixel position 
(A N -P N ) is stored and accessible by the row and col- 

40 umn select lines of the VRAM. The array illustrated in 
Fig. 3 shows sixteen cells, two row select lines, Y and 
Y+1, and a pair of column select lines, X and X+1. 
Row select line Y addresses the multiple memory 
array cells storing pixel data for pixels An, E n , B n , F Ni 

45 C N , G N , D Nf and H N . Enablement of a column select, 
such as X+1, addresses the multiple memory cells 
storing data for pixels C N , G N , K N , O n , D Nf H N , L^, and 
P N . Coincidence of row and column select addressing 
is required to read or write a cell. 

so The concurrence of row and column selects for a 

serial port read cycle causes the pixel data in the 
selected cells to be transferred to the associated regi- 
ster in the string of shift registers 6. Shift registers 6 
in Fig. 3 are shown to be storing memory cell data for 

55 an enablement of the row Y select in conjunction with 
column X and X+1 selects. Shift registers 6 are inter- 
connected to provide at the serialserial port the 
appropriate block of pixel data, the sucession An-D n . 
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In contrast to the single row format of the pixel 
data provided at the serial port random port adres- 
sing of column X and row Y in the array provides 
read/write access to the data representing two rows 
and two columns of pixels, namely, A*, B Nt E N and F N . 
Thereby, the architecture of the. VRAM as depicted in 
Fig. 3 retains the single row format required for the 
serial port while providing a multiple row format at the 
random access port of the VRAM. 

The simplified schematic in Fig. 3 recognizes that 
a complete VRAM is composed of a multiplicity of 
similar memory array cells in numerical correspond- 
ence to the O-M blocks of pixels shown in screen 1 of 
Fig. 1. The array in Fig. 3 would therefore be repli- 
cated M+1 times in depth to provide the frame buffer 
equivalentfor storing pixel data for the M blocks in Fig. 
1. The actual frame buffer would be even greater in 
size, given the regions in screen 1 that have yet to be 
allocated memory space. One should also recognize 
that the schematic representation of the architecture 
as appears in Fig. 3 is not limited to a single bit of 
memory for each pixel position. The actual data rep- 
resenting each pixel as stored in the generically rep- 
resented cell 4 can be composed of multiple pixel 
planes, for example 4 or 8, which are addressed in 
parallel with each accessing and shifting operation. 

The basic principles of the architecture described 
with reference to Fig. 3 are implemented in the con- 
figuration of a representative 256K x 8 VRAM 19 as 
depicted in Fig. 4. The VRAM so illustrated is based 
on a 4 bit per pixel (16 colour) data format, simplified 
to focus the consideration on the important features of 
the underlying architecture. Extension of the architec- 
ture to an 8 bit per pixel structure is relatively trivial for 
one of skill in the art. The array depicted in Fig. 4 
includes two eight line wide random access buses 7 
connected through data mux block 8 to the random 
access port of the VRAM. The serial port outputs are 
provided via two four line wide buses 9 and 11. The 
serial port at the left in Fig. 4 provides the A, E, I, and 
M position data, while the serial port at the right of the 
figure provides the C, G, K and O position data. Data 
representing pixel positions B, F, J, N and successive 
column D, H, L and P pixel information is provided by 
a matching second VRAM as generally depicted in the 
composite system block diagram of Fig. 6. The four 
lines of the serial port output buses corresponding to 
the 4 bits per pixel and are individually identified 
herein by subscripts a, b, c, and d. 

The VRAM is partitioned into subarrays individu- 
ally identified by the pixel position data stored therein. 
For example, A» data subarray a 12 stores the first bit 
("a" bit), of the 4 bit per pixel data, for each of the A 
positions of the M blocks of pixels represented in Figs 
1 and 2. Similarly G d data subarray 13 stores the 
fourth bit ("d" bit) information for the G pixels in the M 
blocks of pixels across the video display screen. 
The depiction in Fig. 4 does not specifically show 



address lines. Row decoding is performed by 512 line 
row decodes 14 f which decodes are situated at the 
bases of their respectively related right and left banks 
of the VRAM. The column decodes are located in col- 
5 umns by respective banks along the centre of the 
array and operatively select from within the four sub- 
arrays immediately adjacent thereto. For example, 
column decode 16 enables corresponding column 
lines in all four subarrays Aa, E a , l a and M a . 
10 The banks of shift registers 1 7 at the left and right 

peripheries of the subarrays receive pixel data in par- 
allel from their related subarrays. The arrangement is 
particularized in Fig. 5. With reference to Fig. 5, note 
that each shift register in bank 17 receives 512 bits of 
is data from the adjacent subarrays in the format consis- 
tent with the layout of the video display screen. For 
example, consider the generation of the first bit of the 
four bit per pixel word, the "a" bit, for a video display 
screen composed of 1024 x 1024 pixels. The tandem 
20 connected shift register 17 receive 512 bits of infor- 
mation from the A and E subarrays upon a row/column 
select, recognizing that a column select simul- 
taneously addresses both the A and the E subarrays. 
A similar occurrence takes place in the shift registers 
25 adjacent the C and G subarrays (Fig. 4) as well as the 
corresponding B, F, D and H subarrays in the other 
256K x 8 VRAM 22 in Fig. 6. Consequently, at the con- 
clusion of a serial output port read cycle, the shift regi- 
sters 17 would be fully loaded with all four bits for two 
30 rows of pixel positions on the video display 1. 

RAMDAC 18 in Fig. 6 then sequences, in conven- 
tional manner, through the four inputs to receive the 
four bit per pixel words representing successive pixels 
A, B, C and D on the video display. For example, data 
35 for the A pixel, bits Aao, A^o. Aco and A^o, at the left of 
screen 1 is provided as a four bit word from VRAM 19 
on four line bus 21 . RAMDAC 1 8 next reads the data 
for the B pixel from VRAM 22 on four line bus 23, and 
in succession thereafter receives the pixel C and pixel 
40 D information as four bit words. Thereafter, the serial 
output registers in VRAMs 19 and 22 are shifted by 
one position and the RAMDAC sequencing repeated 
for the data representing successive positions (Aa 1t 
A b t, Ao, A*,, B a1 , B b1 ...) on screeen 1. This operation 
45 is repeated for successive rows until all the screen 
pixel information is shifted out for the scan 
synchronized display. 

Random accessing of the VRAM depicted in Fig. 
4 is accomplished in conventional manner by row and 
50 column select operations. For example, the eight line 
wide random access bus at the left in Fig. 4 will con- 
vey the four bits (a-d) for the A and E (or the I and M) 
pixels to data multiplexor 8 at the same time that 
VRAM 22 in Fig. 6 accomplishes the same access for 
55 the B and F (or the J and N) pixel positions. Such data 
signals on the random bus are then conveyed through 
multiplexor 8 to the random access port of the VRAM. 
Data multiplexor 8 decouples the two halves of the 
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random access bus 7 to reduce the loading applied to 
the memory cells during the read cycle. 

The VRAM architecture is amenable to being 
operated in conventional manner by including a mode 
control and appropriate subanray control elements in 
the address decodes. Thus, the VRAM architecture 
provides a flexible design capable of either single or 
multiple row reading of pixel data through the random 
access port of the VRAM. 

To summarise, in at least a preferred embodiment 
the present invention thus defines a frame buffer 
VRAM architecture which provides simultaneously 
access to pixel data in different rows of pixels through 
the random access port while retaining the conven- 
tional serial format pixel data output at the serial out- 
put port When a VRAM with such architecture is used 
in a frame buffer of a graphics display system, the 
accessing of multiple rows of pixel data accelerates 
the manipulation rate of patterns which project verti- 
cally on a horizontally scanned video display. The 
improvement in frame buffer accessing efficiency for 
vertical patterns is acquired at a relatively nominal 
cost in terms of VRAM control lines and functional 
blocks. 

In other words, there has been described a mem- 
ory array having two independent ports, comprising: 
means for accessing data in the array according to a 
first order through a random access port; means for 
accessing data in the array according to a second 
order through a serial access port; and means for 
directly relating data of first order to data of second 
order by selection of access port. Both of the acces- 
sing means can operate in single access cycle. As 
described, data of first order relates to a first succes- 
sion of pixels in a first row of display means and the 
data of second order relates to some of the first suc- 
cession of pixels and some of a second succession of 
pixels in a second row of the display means, the first 
and second rows being directly adjacent as generated 
in the display means. In this embodiment the data of 
first order is a string of n bits, the data of second order 
is string of m bits, and the means for directly relating 
defines a common string of p bits, wherein p is less 
than both n and m. The string of n bits represents a 
succession of pixels in a first row of display means, 
the string of m bits represents a succession of pixels 
in a second row of the display means, and pixels hav- 
ing the string of n bits and having the string of m bits 
shard common columns in the display means. In fact, 
n = m = 2p, and the first row pixels represented by a 
succession of n/2 bits and the second row pixels rep- 
resented by a succession of m/2 bits are in the same 
column of the display means, the succession of pixels 
in the first and second rows being two in count 

Though the invention has been described and 
illustrated by way of specific embodiments, the 
methods and structures should be understood to 
encompass the full scope of practices defined by the 



claims set forth hereinafter. 



Claims 

5 

1 . A video random access memory (VRAM) for use 
with a pixel based video display configured as a 
plurality of rows and a plurality of columns of 
pixels, comprising: 
to a memory array configured as a plurality of 

rows and a plurality of columns of data items; 
a random access data port; 
a serial access data port; 
means for accessing data representing a 
is first plurality of pixels through the serial access 

• port, the first plurality corresponding to pixels 
from a single display row in the pixel based dis- 
play system; and 

means for accessing data representirLg a 
20 second plurality of pixels through the random 

access port, the second plurality corresponding 
to pixels from more than one display row in the 
pixel based display system. 

25 2. A VRAM as claimed in claim 1, wherein the sec- 
ond plurality of pixels comprises an even number 
(y) erf pixels, being y/2 pixels from a first display 
row and y/2 pixels from a second display row. 

30 3. A VRAM as claimed in daim 2, wherein the first 
and second rows of pixels are adjacent, and the 
two sets of y/2 pixels are located in corresponding 
columns. 

35 4. A VRAM as claimed in any preceding claim, in 
which there is a one-to-one correspondence be- 
tween the pixel displayed at a particular row and 
column on the video display, and the data item 
stored at that row and column address in the 

40 memory array. 

5. A VRAM as claimed in claim 4, further compris- 
ing: 

an address input port; and 
45 address decoding means responsive to an 

address placed on the address input port and 
operable such that when a particular row and col- 
umn are selected, 

a) the first plurality of data items from the 
so selected row are made available for access 

through the serial access data port; and 

b) the second plurality of data items, from the 
selected row and from at least one other row 
are made available for access through the 

55 random access data port. 

6. A graphics adapter comprising: 

a VRAM as claimed in any preceding 
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daim; 

logic means for writing pixel data to the 
VRAM random access data port; and 

logic means for reading pixel data from the 
VRAM serial access data port and transmitting 5 
the pixels to a video display. 

A video display system comprising: 

a VRAM as claimed in any of claims 1 to 

5; " 
logic means for writing pixel data to the 

VRAM random access data port; 

a raster scanned video display; and 
logic means for reading pixel data from the 

VRAM serial access data port and displaying the 15 

pixels on the video display. 
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(3) Video memory array having random and serial ports. 



(57) An architecture for a memory array having a 
random access port and a serial access port 
configured and operable to provide selectively 
different ordering of the data bits at the two 
ports. The invention finds particular application 
in frame buffer VRAMs where video display 
pixel data is functionally replicated in the cells 
of the memory array. The pixel data at the serial 
access port is structured to coincide by row 
with the raster scan of the video display. On the 
other hand, addressing through the random 
access port provides pixel data for multiple 
rows, preferably in 2 x 2 pixel blocks, to improve 
rasterization processing efficiency for pattern 
variations projecting orthogonal to the scan 
orientation. The architecture is accomplished 
through the judicious sharing of column select 
functions and shift register arrangements. The 
invention is amenable to a mode select so as to 
provide conventional operation whereby both 
the random and serial ports communicate with 
analogous pixel data bit orders. 
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